/*
 * @lc app=leetcode.cn id=75 lang=cpp
 *
 * [75] 颜色分类
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    void sortColors(vector<int> &nums)
    {
        array<int, 3> count = {0, 0, 0};
        for (const auto &n : nums)
        {
            count[n]++;
        }
        for (int i = 0, j = 0; i < 3; i++)
        {
            while (count[i]--)
                nums[j++] = i;
        }
    }
};

// int main()
// {
//     vector<int> nums = {2, 0, 1};
//     Solution().sortColors(nums);
//     return 0;
// }

// @lc code=end
